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@ Accessing alphanumeric information using a numeric keypad. 



@ Method and apparatus for accessing alphanu- 
meric data, such as a person's first name, last name, 
and telephone number, from a database using in- 
fonmation provided by keypads and, in particular, 
from numeric keypads, which information relates to 
characters from the person's first name and/or char- 
acters from the person's last name. Specifically, the 
inventive apparatus includes: (a) function keypads 
which identify the input as to last name or first 



name; (b) numeric keypads for receiving input re- 
lated to either the first name or the last name; (c) 
means for grouping input information which relates 
to tiie first name and to tiie last name; (d) means for 
searching the database by means of tine portions of 
the first and last name aruj identifying the part of the 
database which matches the portions thereof; and (e) 
means for displaying the identified part of the 
database. 
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Technical field of the Invention 



The present invention pertains to method and 
apparatus for accessing alphanumeric data from a 
database and. in particular, to method and appara- 
tus for accessing alphanumeric data from a 
database usir^ Information provided by keypads. 
Further. In particular, the present invention pertains 
to method and apparatus for accessing alphanu- 
meric data from a database usir^g information pro- 
vided by numeric keypads such as, for example 
and without limitation, numeric keypads associated 
with a telephone set. 

Background of the Invention 



There Is a need, which is well known in in- 
dustry, to establish central databases of information 
and to provide that information to users in a quick 
aiKl efficient manner. As a result, at present many 
corporate databases and corporate directories re- 
side on host computers. Further, there is an addi- 
tionaJ need which is also well known need in in- 
dustry to be able to access and retrieve infomiation 
from such databases from a telephone set. 

In responding to this need, several methods 
("prior art methods") have been developed to per- 
mit a user to access and retrieve alphanumeric 
information from a database using numeric pads 
which are typically provided with a telephone set. 
One such prior art method is utilized in a system 
developed by ROLM Systems, which system is 
referred to as the ROLM Systems PhoneMail sys- 
tem. The ROLM Systems PhoneMail system re- 
quires a user to utilize numeric keypads associated 
with a telephone set to input a single string of 
digits which relate to the characters of the last 
name and the first name. This aspect of the ROLM 
Systems PhoneMail system suffers from several 
drawbacks. Specifically, the ROLM Systems 
PhormMail system does not provide the capability 
of searching the database by last name alone, by 
first name alone, or by a combination of some, and 
not all, of the characters from the last name and 
first name. 

Another such prior art method requires a user 
to depress numeric keypads associated with a tele- 
phone set a predetermined numtjer of times to 
reference a particular alphabetic character. This 
method is used t)ecause each numeric keypad on 
a typical telephone set relates to a multiplicity of 
alphat)etic characters. For example, to enter FORD 
using numeric keypads on a typical telephone set: 
"F" is entered by pressing the "3" keypad three 
(3) times; "0" is entered by pressing the "6" 
keypad three (3) times; "R" is entered by pressing 
the "7" keypad two (2) times; and "D" is entered 



Still another such prior art method requires a 
user to utilize numeric keypads associated with a 
telephone set to enter a numeric code which is an 
access key for a name in the database. Then, in 

5 accordance with this prior art method, the user 
may retrieve a telephone numt»er from the 
database which is associated with that name. 

All of the atx)ve-described methods suffer from 
two basic drawbacks. Rrst, a user may not know 

10 how to spell the full name of a person and. as a 
result, the user will be unable to access a 
database. Second, the prior art methods descrit>ed 
above often require the user to utilize a large 
number of keypad strokes to retrieve data from the 

75 datat)ase. 

As a result of the above, there is a need for 
method and apparatus for accessing alphanumeric 
data, such as, for example, a person's first name, 
last name, and telephone number, from a datat)ase 

20 using information provided by keypads and. in par- 
ticular, by numeric keypads, which information re- 
lates to characters from the person's first name 
and/or characters from the person's last name. 

25 Summary of the Invention 

Emtxxliments of the present invention advanta- 
geously satisfy the at)ove-identified need in the art 
and provide method and apparatus for accessing 

30 alphanumeric data, such as. for example, a per- 
son's first name, last name, and telephone numt)er. 
from a database using information provided by 
keypads and, in particular, by numeric keypads, 
which information relates to characters from the 

35 person's first name and/or characters from the per- 
son's last name. 

Emtxxiiments of the present invention enable a 
user to access a database by first name, by last 
name, or by some combination of a portion of first 

40 name and last name using information obtained 
from numeric keypads. In addition, embodiments of 
the present invention enable the user to change 
between the access search modes at any time 
during the access search process. Embodiments of 

45 the present , invention are advantageous t)ecause 
they enable the access process to narrow the pos- 
sible database matches more quickly than occurs 
with prior art methods 'and they also enables the 
user to access database entries corresponding to 

50 names of persons the user may not know how to 
spell. Lastly, a scroll access search mode is avail- 
able to a user at any time during the access search 
process, which scroll access search mode enables 
the user, after having accessed a particular entry in 

55 the database, to scroll through and display related 
entries. 

In general, an embodiment of the present in- 

M^nWfxn ic annaratfic fnr coarr^hinn a HataKacD haw- 
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ing an access key which is comprised of a mul- 
tiplicity of data fields, which apparatus comprises: 
(a) function keypad means, responsive to input 
from a user, for providing first information to iden- 
tify the data fields to which second information 
which is input by the user is associated; (b) data 
input keypad means, responsive to input from the 
user, for providing second information which is 
associated with the data fields identified by the first 
infonmation; (c) means for grouping second infor- 
mation which is associated with each of the mul- 
tiplicity of data fields into input portions thereof; (d) 
means for searching the database and identifying 
the part of the database which matches the input 
portions of the multiplicity of data fields; and (e) 
means for displaying the identified part of the 
database. In addition, in furtiier embodiments, tiie 
means for displaying the identified part of the 
database comprises ftjrther function keypad 
means, responsive to input from the user, for pro- 
viding third information to signal whether to display 
a first predetermined section of the identified part 
of the database or to display a second predeter- 
mined section of the identified part of the database. 

Brief Description of the Drawing 



A complete understanding of ttie present inven- 
tion may be gained by considering the following 
detailed description in conjunction with the accom- 
panying drawing, in which: 

FIG. 1 is a block diagram of an embodiment of 
the present invention; and 
FIGs. 2A-2F comprise a flowchart of software 
which is used to fabricate a preferred embodi- 
ment of the present invention. 

Detailed Description 

FIG. 1 is an block diagram of emb>odlment 10 
of the present invention. As shown in FIG. 1 , tele- 
phone 100 is comprised of numeric keypads 110. 
function keypads 115. and display 120. Telephone 
100 is connected to processor 130 and processor 
130 is connected, in turn, to database system 140. 
Telephone 100 is fabricated in accordance with 
methods well known to those of ordinary skill in tiie 
art and may be a telephone which is commercially 
available such as. for example, a ROLMPhone 
244/PC which is manufactured by ROLM Systems 
of Austin, Texas. In the embodiment shown in FIG. 
1. display 120 is comprised of a two-line LCD 
display, however, the present invention is not limit- 
ed to two-line displays and display 120 may com- 
prise any number of lines. 

Telephone 100 sends signals to processor 130, 
which signals identify keypad strokes and proces- 
sor 130 sends signals to telephone 100, which 



signals produce character displays on display 120. 
In a pretended embodiment of the present invention, 
processor 130 is an IBM PS/2 personal computer 
which is available from International Business Ma- 

5 chines Corp. but processor 130 may be any type 
of processor which can carry out the steps in- 
dicated in the flowchart of FIGs. 2A-2F such as, for 
example, a microprocessor that may be configured 
to reside wittiin the physical confines of telephone 

70 100. 

Database 140 is a database system which 
stores a database on, for example, magnetic disk 
storage. Furtiier. information is accessed from this 
database and ttiis database is created in a manner 

f5 which is well known to those of ordinary skill in the 
arL It should be clear to those of ordinary skill in 
the art that the present invention is not limited to 
the use of database which is created and main- 
tained by a processor such as a personal computer 

20 and, in other embodiments, database system 140 
may reside at a private branch exchange (PBX) 
such as the CBX 8000 which is available from 
ROLM Systems, in such an embodiment, the 
database would be accessed by the processor or 

25 portions thereof could be transferred, I.e., down- 
loaded, from tiie switch to the processor. Still fur- 
tiier, in still other embodiments, portions of the 
database could be downloaded from the switch to a 
processor-and-storage system which is contained 

30 within telephone 100 itself. 

Numeric keypads 110 comprise numerical 
keypads which are well known in the art such as 
numeric keypads which are associated witti a tele- 
phone set which are used for dialing telephone 

35 numt>ers. 

Lastiy. function keypads 115 are keypads 
which are well known to those of ordinary skill in 
tiie art for producing signals which are identified by 
processor 130 as conresponding to predetenmined 

40 functions. Those of ordinary skill in the art should 
understand that the present invention is not limited 
to the use of a particular number of predetermined 
function keypads since, under software control, 
particular keypads may be used to provide several 

45 functions during the operation of the apparatus to 
perform a' predetermined function. Further, those of 
ordinary skill in the art should also understand that 
the present invention ^oes not require Hie use of 
function keypads at all because, instead of using a 

50 particular function keypad to invoke a specific func- 
tion, predetermined combinations of numeric 
keypad strokes may be interpreted by processor 
130 to invoke such specific functions. 

Before describing the operation of embodiment 

55 10 of tfie present invention shown in FIG. 1 in 
detail with reference to FIG. 2. we will describe 
how embodiment 10 op)erates in general. 

Assume tiiat database 140 is. for example, a 
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corporate directory whose data is retrieved by al- 
phanumeric name. If a user wants to place a tele- 
phone call to. for example, Clarke Kent, he will 
press a function keypad denoted, for example, as 
DIRECTORY to invoke the DIRECTORY search 5 
functkm. As is well known to those of ordinary skill 
in the art. such function keypads may be specific 
ones of function keypads 115 which are reserved 
exclusively for use by the user to invoke specific 
functions or. in other embodiments, such function io 
keypads may be software settable function 
keypads or. In still other embodiments, the function 
keypads may be a combination of reserved and 
software settable function keypads. In an embodi- 
ment wherein a specific function keypad is set by 75 
software, processor 130 sends a message to tele- 
phone 100 to be displayed on display 120 to 
indicate the particular function which is presently 
invoked by a particular one of function keypads 

115. 20 

After the user presses the DIRECTORY func- 
tion keypad, telephone 100 sends a signal to pro- 
cessor 130 which is interpreted to indicate that the 
user invoked the DIRECTORY function. In re- 
sponse, processor 130 will send a signal to tele- 25 
phone 100 to cause display 120 to display, for 
example, the following message: "SELECT 
SEARCH MODE." The user may then have the 
option of invoking three functions, SCROLL. FIRST 
NAME SEARCH, or LAST NAME SEARCH. In this 30 
embodiment, software settable function keypads 
are used to interact with tiie inventive system and. 
to display ttiese functions, processor 130 sends a 
message to telephone 130 to cause the function 
keypad functions to t>e displayed on display 120 in 35 
the vicinity of the specific ones of function keypads 
115. 

The user may scroll through the list by press- 
ing ttie SCROLL function keypad. Further, the 
SCROLL function keypad may be split into portions 4o 
to permit scrolling forward or backward on the list 
Still further, the user may narrow his scroll search 
by indicating that scroll be between the following 
ranges of letters: A-G. H-O. or P-Z. As above, this 
capat«lity is implemented by means of resetting 45 
furK:tion keypads in accordance with resetting dis- 
plays, all in accordance with software. Then, for 
example. If the user selected a function keypad to 
invoke scrolling in the range of letters H-O. the 
software may again permit the scroll range to nar- 50 
row by giving the user a choice of the following 
ranges: H-l. J-K, and L-O. If the user wants to enter 
the directory by means of last name, he will press 
the LAST NAME SEARCH function keypad. Pro- 
cessor 130 will note the request and be ready to 55 
interpret the numeric keypad input as relating to 
last names. The user then uses numeric keypads 
to enter the last name. For examole. for the name 



Kent, he will press the following numeric keypads: 
"5" con-esponding to the letters JKL. "3" cor- 
responding to the letters DEF. "6" conresponding 
to the letters MNO. and "8" corresponding to ttie 
letters TW. Of course, in accordance with advanta- 
geous use of the present invention, the user may 
only enter the first letter of the last name or the 
first two letters or the last name, and so forth, 
instead of entering the entire last name. In addition, 
at any time, the user may press the FIRST NAME 
SEARCH function keypad and begin entering all or 
a portion of the first name. 

Now let us describe tf>e information that is 
displayed to the user as he enters information by 
depressing the numeric keypads. After the user 
has depressed the "5" keypad, processor 130 ac- 
cesses datat>ase entries corresponding to last 
names t>eglnning with J, database entries corre- 
sponding to last names beginning with K. and 
database entries corresponding to last names be- 
ginning with L These entries may be accessed and 
made accessible in sequence from the first entry 
for J to the last entry for L in a manner which is 
well known to those of ordinary skill in the art such 
as. for example, by means of a linked list. Proces- 
sor 130 will then cause display 120 to display a 
database entry, for example, from tiie middle of 
this list 

It is important to note that the user may switch 
to a first name narrowir^ of the last name search at 
anytime by pressing the RRST NAME SEARCH 
function keypad. After that, processor 130 will nar- 
row the search to first names to find a match. In 
addition, the user may. at any time, switch l>ack to 
the last name search and vice versa. 

Lastiy. when there is a match of the input and 
a name in database 140. processor 130 will display 
the full name and telephone number. The user may 
then depress the DIAL function keypad to cause 
the system to dial tfie telephone number. 

We will now discuss three simple examples to 
help illustrate the general discussion set forth 
at)ove. In example 1 , a user wishes to place a call 
to Mr. King. He presses the DIRECTORY function 
keypad orr his telephone and he then presses the 
LAST NAME SEARCH function keypad to invoke a 
last name search. He then presses the following 
numeric keypads: "5";- "4"; "6"; and "4". Proces- 
sor 130 searches database 140 and retrieves four 
matched entries for King. The fact that tour entries 
were found may be indicated on display 120 in one 
embodiment of the present invention, for example, 
by a message "KING -4 entries" or, in anotiier 
embodiment of the present invention display 120 
may be flashed four (4) times. At this point, the 
user has the option of switching to the first name 
search by depressing the FIRST NAME SEARCH 
function kevoad or to scroll throuoh the four 
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matched entries by depressing the SCROLL down 

function keypad. Since, in this particular example, 

the user is unsure of Mr. King's first name, he 

depresses the SCROLL down function keypad and 

the following entries are displayed sequentially on 

display 120: 

King. James X2222 

King. Kellie X9999 

King, Skylar X6666 

King. Will X4444 

The user recognizes Mr. King's first name as 
being Skylar and he causes the system to dial 
Skylar King's telephone number by pressing the 
DIAL function keypad. 

In example 2. a user needs to call Peter Parker 
but he has misplaced Peter's telephone number. 
The user presses the DIRECTORY function keypad 
on his telephone and he then presses the LAST 
NAME SEARCH function keypad to invoke a last 
name search. He then presses the following 
numeric keypads: "7" and "2" to select Pa. The 
user then decides to switch to the first name 
search by pressing the RRST NAME SEARCH 
keypad and he presses the following keypads: "7" 
and "3" to select Pe. Processor 130 finds a match 
in the database for: 
Parker. Peter X5555 

The user then causes the system to dial this 
telephone number by pressing the DIAL function 
keypad. 

In example 3, a user wants to call Jackie 
James. The user presses the DIRECTORY function 
keypad on his telephone and he then presses the 
SCROLL function keypad. Processor 130 presents 
the display 120 with the following ranges: A-G, H- 
0. and P-Z. 

The user selects H-O and processor 1 30 
presents display 120 with further alphabetic ranges: 
H-l. J-K, and L-0. The user selects the range of J- 
K arKi he begins to scroll through the directory 
listings that begin with J. The telephone system 
can dial the telephone number indicated by the 
database entry. We now turn to describe the man- 
ner in which system 10 operates in detail with 
reference to the flowchart shown in RG. 2. Specifi- 
cally, as shown at FIG. 2. at box 200, the program 
in processor 130 initializes the directory search. In 
particular, the program causes a message to be 
displayed on display 120 in the vicinity of a func- 
tion keypad that indicates that the keypad provides 
a directory search function. Then control is trans- 
ferred to box 210. 

At box 210. control variables for the program 
are initialized. In particular, SEARCH TYPE is set 
equal to UVST NAME. LAST NAME CHARACTER 
ENTRY POSITION = 1 to indicate that the system 
is ready for the first character in the last name to 
be entered, and FIRST NAME CHARACTER EN- 



TRY POSITION = 1 to indicate that the system is 
ready for the first character in the first name to be 
entered. Rnally. processor 130 sends a signal to 
display 120 to cause the function keypads LAST 

5 NAME SEARCH, RRST NAME SEARCH, and 
SCROLL to be displayed. Then, control is passed 
to dedsion box 220. 

At decision box 220, the program detemnines 
whether a keypad has been pressed. If a keypad 

10 has not been pressed, the program just loops back 
to decision box 220. However, if a keypad was 
pressed, control is transfenred to decision box 225. 

At decision box 225, the program determines 
whether the pressed keypad was the CLEAR tune- 
rs tion keypad. If it was, then control is transferred to 
t>ox 200 to restart the directory search, otherwise, 
control is transferred to decision box 230. 

At decision box 230, the program determines 
whether the pressed keypad was the LAST NAME 

20 SEARCH function keypad. If it was, then control is 
transferred to box 240. otherwise, control is trans- 
ferred to decision box 280. 

At box 240. the program sets the variable 
SEARCH TYPE equal to LAST NAME and control 

25 is transferred to decision box 250. 

At decision box 250. the program determines 
whether the LAST NAME CHARACTER POSITION 
= 1 and the RRST NAME CHARACTER POSI- 
TION = 1 . If so, then control is transfenred to box 

30 260, otherwise, control is transferred to box 270. 

At box 260. processor 130 sends a message to 
display 120 to display the following message: 
"ENTER CHARACTERS FROM THE DIAL PAD 
FOR THE LAST NAME." Then, control is trans- 

35 ferred to dedsion box 220 to await the next keypad 
entry. 

At box 270, processor 130 displays an entry 
from the currently narrowed database and the cur- 
sor is set to highlight the character at the LAST 
40 NAME CHARACTER POSITION. Then, control is 
transferred to decision box 220 to await the next 
keypad entry. 

At decision box 280. the program determines 
whether the pressed keypad was the FIRST NAME 
45 SEARCH -function keypad. If it was, then control is 
passed to'box 290, otherwise, control is passed to 
decision box 330. 

At box 290, the. program sets the variable 
SEARCH TYPE equal to FIRST NAME and control 
50 is transferred to decision box 300. 

At decision box 300, the program determines 
whether the LAST NAME CHARACTER POSITION 
= 1 and the RRST NAME CHARACTER POSI- 
TION = 1 . If so, then control is transfenred to box 
55 310. otherwise, control is transferred to box 320. 

At box 310, processor 130 sends a message to 
display 120 to display the following message: 
"ENTER CHARACTERS FROM THE DIAL PAD 
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FOR THE FIRST NAME." Then, control is trans- 
ferred to decision box 220 to await the next keypad 
entry. 

At box 320. processor 130 displays an entry 
from the currently narrowed database and the cur- 
sor is set to highlight the character at the FIRST 
NAME CHARACTER POSITION. Then, control is 
transferred to decision box 220 to await the next 
keypad entry. 

At decision box 330. the program determines 
wfiether the pressed keypad was a numeric keypad 
whk:h is typically used for dialling. If it was, then 
control is transferred to decision box 340. other- 
wise, control is transferred to decision box 410. 

At decision box 340. the program determines 
whether SEARCH TYPE equals RRST NAME. If it 
is. control is transferred to box 350. otherwise, 
control is transferred to box 360. 

At box 350. the program nanrows the database 
by eliminating entries which do not match the pos- 
sibilities for first name indicated by the latest 
numeric keypad entry. Then, control is transferred 
to decision box 370. 

At box 360. the program narrows the database 
by eliminating entries which do not match the pos- 
sibilities of last name indicated by the latest 
numeric keypad entry. Then, control is transferred 
to decision box 370. 

At decision box 370. the program determines 
whether the number of records in the narrowed 
database equals 0. If it does, control is transferred 
to box 380, othen^fise. control is transfenred to 
decision box 390. 

At box 380. processor 130 sends a message to 
display 120 to display the following message: '*N0 
MATCH FOUND." Then, control is transfenred to 
box 200 to start tf)e directory function again. 

At decision box 390. the program detennntnes 
whether the number of records in the narrowed 
datat>ase equals 1 . If it does, control is transferred 
to box 400. otherwise, control is transferred to 
decision box 401 . 

At box 400, processor 130 sends a message to 
display 120 to display the record corresponding to 
the unique match. Then, control is transferred to 
decision box 220 to await the next keypad entry. 

At decision box 401, the program determines 
whether the variable SEARCH TYPE equals RRST 
NAME. If it does, control is transferred to box 402. 
otherwise, control is transferred to box 404. 

At box 402. the program increments the FIRST 
NAME CHARACTER POSITION and control is 
transferred to box 403. 

At box 403, processor 130 displays an entry 
from the cun-ently narrowed database and the cur- 
sor is set to highlight the character at the FIRST 
NAME CHARACTER POSITION. Then, confrol is 

tran<rfArr«ri tn rlAriQinn hnv 990 tn ;fwait ttiA nftvt 



keypad entry. 

At box 404. the program increments the LAST 
NAME CHARACTER POSITION and control is 
tiransferred to fc>ox 405. 

5 At box 405, processor 130 displays an entry 

from the currently narrowed datat)ase arKj the cur- 
sor is set to highlight the character at the LAST 
NAME CHARACTER POSITION. Then, control is 
transferred to decision box 220 to await the next 

10 keypad entry. 

At decision box 410, the program determines 
whether the LAST NAME CHARACTER POSITION 
= 1 and the RRST NAME CHARACTER POSI- 
TION = 1 . If so, tiien control is transferred to box 

15 420, otherwise, control is transferred to decision 
box 420. 

At box 420, processor 130 sends a message to 
display 120 to display the following message: 
"INVAUD CHARACTER." Then, control is trans- 
20 ferred to dedsion box 220 to await the next keypad 
entry. 

At decision box 430. the program determines 
whether the pressed keypad was a SCROLL func- 
tion keypad. If it was. then control is transferred to 

25 decision box 440, otherwise, control is transferred 
to decision box 470. 

At dedsion box 440, the program determines 
whether the SCROLL function keypad referred to a 
scroll-up or a scroll-down function. If the function 

30 keypad referred to a scroll-up, then control is trans- 
ferred to box 450, otherwise, control is transferred 
to box 460. 

At box 450. processor 130 displays the preced- 
ing entry from the currently narrowed datat>ase and 

35 the cursor is set to highlight the character at the 
LAST or RRST NAME CHARACTER POSITION, 
depending on whether SEARCH TYPE equals 
LAST or FIRST NAME. Then, control is transfenred 
to decision box 220 to await the next keypad entry. 

40 At box 460. processor 130 displays the suc- 
ceeding entry from the currently narrowed 
datat)ase and the cursor is set to highlight the 
character at tiie LAST or RRST NAME CHAR- 
ACTER POSITION, depending on whether 

45 SEARCH- TYPE equals LAST or RRST NAME. 
Then, control is transfenred to dedsion box 220 to 
await the next keypad entry. 

At decision box 470; the program determines 
whether the pressed keypad was the DIAL function 

50 keypad. If it was, then control is transferred to box 
480, otherwise, control is transferred to decision 
box 500. 

At box 480, the program retrieves the tele- 
phone numt)er from the database entry and ti^ans- 
55 mits it to the telephone witii a command to cause 
the telephone numt)er to place a call to that tele- 
phone numt)er. Then, control is transferred to box 

400 tn AnH thfl Hirf>rtnrv «A«rrh fiinrtinn 
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At decision box 500, the program determines 
whether the pressed keypad was the QUIT function 
keypad. If it was, control is transfenred to box 490 
to end the directory search function, othenwise, 
control is transfeaed to box 420. 

The following descrit)es the method by which 
database entries are obtained from the database in 
response to input received from a numeric keypad. 
As one can readily appreciate, in embodiments 
where the input numerical keypads each refer to a 
possible three letters, the system must use a meth- 
od for choosing the database entries which are 
possibilities that the user desires to retrieve. This 
can best be understood by considering the follow- 
ing simple example. Assume that the user wishes 
to retrieve the name RUST from a database. To do 
so using a typical telephone keypad, the user 
would press the following keys in tum; "7" cor- 
responding to letters PRS, "8" corresponding to 
letters TUV, V corresponding to letters PRS. and 
"8" corresponding to TUV. In accordance with the 
embodiment of the present invention descrit>ed 
above, the preferred embodiment includes the fur- 
ther requirement wherein the program which does 
the retrieval first uses the middle letter in the range 
of possibilities for a keypad stroke to look for 
possible database entry matches. Thus, in this 
example, after the first keypad stroke, the program 
accesses and maintains a linked list of last names 
beginning with R, P and S. Then, after the second 
keypad stroke is entered, the program eliminates: 
(a) from the list beginning with R, all those except 
ones starting with RU. RT or RV; (b) from the list 
.beginning With P. all those except ones beginning 
with PU. PT or PV; arKi (c) from the list beginning 
with S, all those except ones beginning with SU, 
ST or SY. As one can readily appreciate, this 
process alone should eliminate a substantial num- 
ber of database entries. Then, after the third 
keypad is entered, the program eliminates: (a) from 
the list beginning with R. all those except ones 
starting with RUR. RUP. RUS, RTR. RTP. RTS. 
RVR, RVP or RVS; (b) from the list beginning with 
P, all those except ones starting with PUR, PUP, 
PUS, PTR, PTP. PTS, PVR, PVP or PVS; and (c) 
from the list beginning with S, all those except 
ones starting with SUR, SUP, SUS, STR. STP, 
STS, SVR. SVP or SVS. Then, this is followed in 
similar manner by the next keypad entry. 

Of course, the user may cause a switch to a 
first name search or to a scroll search at any time 
to enhance the efficiency of the above-described 
retrieval process. 

Further, those skilled in the eirt recognize that 
further embodiments of the present invention may 
be made without departing from its teachings. For 
example, embodiments of the present invention 
may operate even more efficiently in terms of 



database retrieval where the keypad entries are 
made into a keypad set which is comprised of sets 
of keypads which are reserved for alphabetic entry. 
In addition, a specific embodiment of the present 
5 invention searches for the letter "Q" when the "7" 
key is pressed and the letter "Z" when the "9" key 
is pressed. In such an embodiment the "7" cor- 
responds to PQRS and the "9" con-esponds to 
WXYZ. 

10 

Claims 

1. Apparatus for searching a database in re- 
sponse to input, the database having an ac- 

75 cess key which is comprised of a multiplicity 

of data fields, which apparatus comprises: 
function keypad means, responsive to input 
for providing first information to identify the 
data fields to which second information which 

20 is input is associated; 

data input keypad means, responsive to input, 
for providing the second information which is 
associated with the data fields identified by the 
first infonnnation; 

26 means for grouping second infonmation which 
is associated with the multiplicity of data fields 
Into input portions thereof; 
means for searching the database and identify- 
ing the part of the datat>ase which matches the 

30 input portions of the multiplicity of data fields; 
and 

means for displaying the identified part of the 
database. 

35 Z The apparatus of claim 1 wherein the means 
for displaying the identified part of the 
database comprises: 

furtiier function keypad means, responsive to 
input, for providing third infonmation to signal 
40 whether to display a first predetermined sec- 

tion of the identified part of the database or to 
display a second predetermined section of the 
identified part of the database. 

45 3. The apparatus of claim 2 wherein the function 
keypad means are function keypads on a tele- 
phone set. 

4. The apparatus of claim 3 wherein tiie function 
50 keypads are function keys whose functions 

may be varied. 

5. The apparatus of claim 2 wherein the data 
input keypad means comprise alphafc>etic 

55 keypad means. 

6. The apparatus of claim 2 wherein the data 
input keypad means comprise numeric keypad 
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means. 

7. The apparatus of claim 6 wherein the function 
keypad means comprise a first name function 
keypad for providing information which iden- 5 
tifies a first name data field and a last name 
function keypad for providing information which 
klentifies to a last name data field. 

8w The apparatus of claim 7 wherein the display io 
means comprises a display on a telephone set 

d. The apparatus of claim 7 wherein the further 
function keypad means comprises a scroll-up 
function keypad and a scroll-down function is 
keypad. 

10- The apparatus of claim 8 which further com- 
prises a still further function keypad means, 
responsive to input, for providing forth informa- 20 
ton to cause the apparatus to retrieve a tele- 
phone number which is stored in the datal^ase 
for at least one of the displayed parts thereof 
and to cause the apparatus to dial the tele- 
phone number. 25 

11. Method for searching a database in response 
to input the database having an access key 
which is comprised of a multiplicity of data 
fiekJs. which method comprises the steps of: 30 
receiving input which identifies the data fields 
to which information which is input is asso- 
ciated; 

receiving information which is associated with 
the identified data fields: 35 
grouping input information which is associated 
with the multiplicity of data fields into input 
portions thereof: 

searching the database and identifying the part 
of the database which matches the input por- 40 
tions of the multiplicity of data fields: and 
displaying the identified part of the database. 

1Z the method of claim 11 which further com- 
prises the step of: receiving input which sig- 45 
nals whether to display a first predetermined 
section of the identified part of the database or 
to display a second predetermined section of 
the identified part of the database. 

50 
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